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(54) liAethod and apparatus for increasing the effective band width of a digital wireless network 



(57) A plurality of devices communicate information 
over a wireless network at radio frequendes. The infor- 
mation includes digital audio, video and data. Band- 
width among the devices is dynamically allocated, the 
allocation being based upon the needs of the devices. 



One emtxxliment of the wireless network is a Time Divi- 
sion Multiple Access network. Another embodiment is a 
wireless Ethernet Yet another embodiment is a Fre- 
quency Division Multiplexed network. 
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Description 

BACKGROUND OF THE INVENTION 

The invention relates in general to wireless coninriu- 
nication systems and in particular to wireless local and 
wide area networks. 

There was a time when mainframe computers ruled 
the workplace The mainframe was a single high-pow- 
ered computer located at a central site. Users worked 
on dummy terminals (ue., displays and keyisoards). 
which were connected to the mainframe. All progranrts 
and all data were stored in the nmlnframe, and all com- 
putations were performed by the mainframe. On main- 
frames such as the DEC VAX, processor time was 
allocated to the users based on priority. Low priority 
users had to share the processor time, while high prior- 
ity users worked in real-time, monopolizing the proces- 
sor time until their jobs were completed. Delays resulted 
from heavy usage among low priority users and from 
high priority users whose jobs were lengthy. Addition- 
ally, mainframes were expensive to purchase and 
expensive to maintain, requiring a cooled environment 
and at least one full-time operator. 

Then came personal computers, workstations and 
networks, which aided the reign of the mainframes 
Personal computers and workstations contained their 
own processors, allowing the users to work in real tima 
Networks allowed the personal computers to share 
infomiation among each other. They also allowed 
expensive hardware (e.g., printers) and software to be 
located at one personal conputer (a sen/er) and shared 
among the other personal computers (clients). The net- 
works were also affordabla It made economic sense for 
large companies to replace the expensive mainframes 
with networks of personal computers and workstations 
Not only were the networks affordable for large compa- 
nies, they were affordat:le for small companies and 
offices that previously coukj not afford or justify main- 
frames. Today, mainframe computers are still in use, but 
primarily as storage devices. Personal computers, 
workstatk)ns and networks now rule the workplace. 

The networks can be dassifted as local area net- 
works (LAfsIs) and wide area networks (WANs). WANs 
and LANs differ in several aspects. WANs operate over 
public networks (i e.. leased Gnes furnished by third 
paries such as telephone companies), whereas LANs 
operate over private networks (i.&, privately owned 
cables and components). WANs transmit data at rates 
on the order of thousands of bits per second, whereas 
LANs transmit data at rates on the order of millions of 
bits per second. WANs are more error prone because 
they cover large outdoor geographical areas. Bit Error 
Rates are on the order of 1 in 10^ bits transmitted. 
LANs, which are typically housed within buildings, have 
Bit Error Rates on the order of 1 in 10^ bits transmitted. 

The concept of networldng is evolving from wired 
networks to wireless networks In a wired network, a 
signal f ksws from one device to another across a physi- 



cal medum such as copper wire or and fiber optk;. In a 
wireless network, a signal flows over the airwaves at a 
radio frequency. Devices in a wireless network are 
untethered; unlike the devices in a wired network, they 
5 can be moved freely and can tap into a source of infor- 
mation anytime, anywhere. The wireless network also 
eliminates two unbecoming aspects of wired networks: 
the unsightliness of cables, and the expense of cable 
installation. 

10 However, the success of the wireless network will 
uttinrtately rest upon its ability to handle large amounts of 
information in real time. Nowadays, networked comput- 
ers are being used for the communication of divergent 
types of Information Including computer coded graphics 

IS- and text, audio and videa The information could come 
in large volumes of data from commercial databases 
and electranic mail. The information coM come in the 
form of real time video arxj audio, as required for video 
conferencing. The information could come from com- 

20 puters that share computer power in multiprocessor 
multitasking environments, where highly parallel com- 
puting is performed with ail available computers on a 
network system. In the future, computers will be faster, 
and real time information will be needed in even larger 

2S volumes. 

Wireless networks operating at RF frequencies are 
presently unable to hartdle tiie large amount of informa- 
tion, even by the current standards When the qi^ntity 
of irrformation on tiie network becomes excessively 

30 high, the quality of the channel deteriorates. Also, tiie 
heavy "traffic" inaeases tiie transmission errors, thus 
inversely reducing tiie *1hroughput," ttie amount of infor- 
mation titat can be actually communicated on a chan- 
nel. Because high error rates are unacceptable, tiie 

3$ transmission rates must be lowered in order to decrease 
tiie errors. Effectively, the bandwidth of the network is 
reduced. 

It Is an object of the present invention to increase 
tiie effective bandwidth of a wireless network. 

40 

SUMMARY OF THg INVENTION 

According to a broad aspect of tiie present inven- 
tion, a wireless network con^rises a plurality of devices, 

45 each of which has at least one transceiver operable over 
an RF bandwidtfi The network further comprises at 
least one interface tiiat allows the plurality of devices to 
communicate witii each other. The RF t)andwidtti is 
dynamically allocated among the devices by tiie at least 

so one interface. Units of the bandwidtii are apportioned 
among tiie devices according to tiie requirements of the 
devices. 

One embodiment of the wireless network according 
to tiie present invention is a Time Division Multiple 
55 Access network Another emtxxiiment is a wireless 
EtiierneL Yet anottier errixxJiment is a Frequency Divi- 
sion Multiplexed network. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram of a TDMA wireless net- 
work accordng to the present invention; 
FIG. 2 is a flowchart of steps performed by a net- 
work manager for the dynamic allocation of band- 
width among four network devices on a downlink 
frequency, the network manager and deuces being 
shown in FIG. 1 ; 

FIG 3 is a flowchart of steps performed by a net- 
work manager for the dynamic allocation of band- 
width among four network devices on an uplink 
frequency; 

FIG. 4 is a flowchart of the steps perfbnmed by the 
device driver for each device; 
FIG. 5 Is a block diagram of a wireless Ethernet 
according to the present invention; and 
FIG 6 is a block diagram of an FDM wireless net- 
work accorcfing to the present Invention. 

DETAILED DggCRiPTIQN OF THE PREf gRP^D 
EMBODIMENTS 

FIG. 1 depicts a wireless network 10 including a 
network manager 12 and four devices: a first computer 
14, a second computer 16, a third computer 18 and a 
printer 20. Although four devices 14, 16, 18 and 20 are 
depicted, any number of devices can be "connected** to 
the network 10. Also, any type of device can be con- 
nected to the network. Types of devices include, but are 
personal computers, workstations, file servers, scan- 
ners, and plotters. 

The devices 14. 16. 18 and 20 communicate with 
the network manager 1 2 over the ainvaves at radio fre- 
quencies. On a downlink frequency, the network man- 
ager sends transmission frames to the devices 14, 16. 
18 and 20. On an upGnk frequency, the devices 14, 16. 
1 8 and 20 send transmission bursts to the network man- 
ager 12. A bidirectional setup frequency allows the net- 
work manager 12 and devices 14. 16, 18 and 20 to 
establish communication links. 

Mounted to the backplate of each device 14. 16, 18 
and 20 is an interlace card 22. Each interface card 22 
includes a transceiver 24, which transmits the bursts 
over the uplink artd setup frequencies and which 
receives frames over the downlink and setup frequen- 
cies. Each irrterface card 22 also includes a device 
driver 26, a processor that is programmed to control the 
transceiver 24 smd provide an interface between the 
trartsceiver 24 arrd the device's operating systenrt. 

The network nanag^ 12 is essentially a dedicated 
computer 28 equipped with a transceiver 30 for trans- 
mitting frames over the downlink and setup frequencies 
and for receiving bursts over the uplink and setup fre- 
quencies. The computer 28 tndudes R£Uidom Access 
Memory (RAM) 32 havir^ a section that is apportioned 
into a plurality of queues. A queue is a Rrst-j[a First-Out 
(FIFO) buffer. At least one queue is pTovkfedlbr eadi 
device 14. 16, 18 and 20. 



The network nnanager 12 communicates with the 
dences 14, 16. 18 and 20 using a Time Division Multiple 
Access (TDMA) techniqua The RF bandwidth is broken 
up into a number of time slots, arxi the time slots are 

5 allocated to the devices 14. 16, 18 arrd 20 by the net- 
work manager 12. 

Operation of the network manager 12 is illustrated 
by the following exampla The first computer 14, ready 
to have a text file printed, transmits the text file to the 

10 network manager 12. The network manager 12 buffers 
the text file and determines whether the printer 20 is 
ready to print the text fila When the printer 20 is ready, 
the network manager 20 transmits the text file to the 
printer 20. While the printer 20 is printing out the text 

IS file, the second conrputer 1 6 becomes ready to transmit 
a bitmap file for printing. Once the first computer 14 has 
finished transmitting, the network manager 12 instructs 
the second computer 1 6 to transmit the bitmap file. The 
second computer 16 transmits the bitmap file, and the 

20 network manager 12 buffers the transmitted bitmap file. ; 
While the second conputer 14 is transmitting to the net- 
woric manager 12. the third computer 1 8 transmits a f ne 
of full-motion video images, destined for the second 
computer 16. The networi< manager 12 now nujst 

25 receive data from the second computer 16 and vkieo 
from the third computer 18. However, the RF bandwidth 
cannot accommodate all the simultaneous transnnission 
of audio and video. 

Therefore, the network manager 12 allocates the 

30 time slots among the devices 1 4, 1 6. 1 8 and 20. Alloca- 
tion is performed by assigning multiple time slots to the • 
devices needing the greatest bandwidth. 

FIG 2 illustrates the steps performed by the net- 
work manager 12 for allocating the RF bandwkith 

35 among the devices 14. 16, 18 and 20 on the downlink 
frequency. The network manager 12 receives the tjursts 
from the devices 14. 16, 18 and 20 (step 102). Each 
burst includes a header portion which specifies a desti- 
nation device and a data portion. For each burst, the 

40 networic manager 1 2 separates the header portion from 
the data portion (step 1 04). The data portion is stored in 
the queue corresponding to the device specified in the 
header portion (step 1 06). Thus, for the example above, 
the network manager 12 includes four queues for the 

45 four devices 1 4, 1 6, 1 8 and 20. The text file from the first 
computer 14 is stored in the printer queua Stored on 
top of the textf tie is the bitmap file from the second com- 
puter 16. The video images from the third computer 18 
are stored in third computer queua 

so When it becomes time to transmit the contents of 
the queues, the networic manager 12 performs steps 
108-1 16. generates a transmission frame in steps 1 18- 
120 and transmits the frame in step 122. In step 108. 
the network manager 12 d^enmines which devices 14. 

55 16, 18 and 20 are ready to receive infbrmatksn. If a 
device such as the printer 20 is not ready to receive 
information (because its buffer is full, for example), its 
queue will be assigned a low priority. This will allow the 
bandwidth of the downlink frequency to be allocated to 
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the other devices 14, 16 and 18. 

In st^ 110. the n^work manager 12 examines the 
levels of the queues. A high priority is assigned to a 
queue that is approaching overflow. Overflow is a condi- 
tion that should be avoided. If a queue overflows, con- 
tents of the queue will be lost Allocating extra 
bandwidth to a device will allow its con^esponding queue 
to be enrptied faster. 

In step 112. the network manager 12 checks for 
^edal conditions. Certain emergency conditions can 
result in high priorities being assigned. In the example 
above, the video images are transmitted by the third 
computer 18 at the same time tine second computer 16 
is transmitting the bitmap file. If the second computer 16 
needs to transmit the bitmap f Oe immediately, a high pri- 
ority is assigned to tiie second computer queue and/or 
a low priority is assigned to the third conputer queu& 
This assignment will allow the second computer 16 to 
complete its tiransnnission of the bitmap file before the 
tiiird conputer 18 transmits the video inrages. In this 
manner, the entire bandwidth of tiie downlink frequency 
is allocated to tiie second computer 16. 

In step 1 14, the n^ork manager 12 assigns prior- 
ities to tiie queues. The prioritizes are based on ttie 
determinations made In steps 108-1 12. 

In step 116. slots are assigned to the queues. Each 
frame includes a control header and a data section. The 
data section is divided into a plurality of slots. One slot 
is provided for each device 14, 16, 18 and 20. However, 
this does not mean that one slot is assigned to tiie 
queue of each devica Instead, tiie slots are assigned by 
prk3rity. Using tiie example above, no slots are assigned 
to the queues for tiie first and tiiird computers 14 and 
18, since no infomriation Is being trans mi t t ed to tiiose 
devices 14 and ia This allows tiie fbur skits to be aflo- 
cated among the second computer 16 and printer 20. 
Since the second computer 16 is receiving greater 
anraurrts of information (video images) tiian tiie printer 
20 (a bitmap file), it requires greater bandwidtii. There- 
fore, ttiree slots are assigned to ttie queue of the sec- 
ond computer 16, witii the remaining slot being 
assigned to the queue of the printer 20. Thus, band- 
widtii is taken from the first and third computers 14 and 
1 8 and given to tiie second computer 1 6 and printer 20. 

In step 1 18, the network manager 12 generates a 
control header indicating the slots assignments. For 
example, the header can include a device number cor- 
responding to each slot 

In step 120. tiie network manager 12 empties tiie 
contents of the queues into their assigned slots, and in 
step 122 transmits the frame on tiie downlink frequency 
to all of tiie devices 14, 16, 18 and 20. Even if ttie data 
section of the frame is empty, the network manager 12 
still transmits a dummy frame. 

"Steps 116-120 can be implemented using a differ- 
ent approach. The frame still includes a header portion 
and a data section. However, the data section includes 
an pre-assigned slot for each device queue and a 
number of spare slots. In step 116. only tiie spare slots 



are assigned to the queues having tiie highest priaities. 
In step 1 18. the control header is generated to indrcate 
only device nunobers for the spare slots. In step 1 20, tiie 
cont&its of the queues are emptied into the pre- 

5 assigned slots, and the contents of the highest priority 
queues are additionally emptied into the spare slots. 

Using tiie example above, ttie pre-assigned slots 
for tiie second computer 1 6 and printer 20 are filled witii 
the contents of the second computer and printer queues 

10 (the pre-assigned slots for the first and tiiird computers 
1 4 and 1 8 are empty because tiieir queues are empty). 
Additionally, the spare slots are filled from the queues of 
tiie second computer 16 and printer 20. If tiie band- 
widtiis of the second computer 16 and printer 20 are 

IS allocated equally, an equal number of spare slots are 
assigned to the queues of those devices 16 and 20. If a 
larger bandwidtii is required by ttie second computer 
1 6, more than haif of the spare slots are assigned to it 
Since tiie network manager 12 arxJ device drivers 

20 26 for tiie devices 14, 16. 18 ard 20 are programmable, 
ttie networic 10 can use eitiier approach descnlsed in 
steps 116-120. The networi< 10 could even use botti 
approaches. The approaches could be changed on the 
fly by the n6twori< manager 12. which indicates tiie 

25 change to tiie devices 14, 16. 18 and 20 on tiie setup 
channel. 

RG. 3 illustrates the steps performed by ttie net- 
work manager 1 2 for allocating the RF fc)andwidth on the 
uplink frequency. A device 14. 16, 18 or 20 initiates a 

30 transmission burst by sending a reque^ to the network 
manager 12 on tiie setup channel. The request includes 
a destination device and a word count of tiie information 
to be sem to ttie destination devica The network man- 
ager 1 2 receives tiie request (step 202) and determines 

35 whether the queue of the destination device is being 
filled by anotiier device (step 204). If ttie destination 
queue is being fQled. tiie network manager 12 responds 
witii a transmission on ttie setup frequency, the trans- 
mission requesting tiie device not to tnnsmit its burst 

40 (step 206). If the destination queue is not being filled, 
tiie network nrenager 12 examines tiie destinati'on 
queue for overfkjw (step 208). If ttie queue is already 
full, tiie network manager 12 requests tiie device not to 
transmit its burst(step 206). If tiie bursts would cause 

45 overilow (step 210), the network manager 12 sends a 
transmission on tiie setup channel for ttie device to 
increase the rate at which its information is compressed 
and not to tiansmit (steps 212 and 206). After increas- 
ing the rate, the device responds with a new request 

so including a reduced work count 

If tiie destination queue is ready to be filled, tiie net- 
work manager 12 checte for speaai conditions among 
ttie devices(step 214). After peribntiing tiie checK tiie 
network manager altocates tiie slots among tiie devices 

55 14, 16, 18 and 20 (step 216). The devices 14. 16. 18 
and 20 are informed of tiie assignments on the setup 
frequency (step 218). Using ttie example above, tiie 
printer 20 does not transmit information and. therefore, 
is not assigned any skrts on the uplink frequency. The 
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first computer u is not assigned any slots after it has 
completed its transmission of the text file. Once the first 
computer U has finished transmitting, the slots on the 
uplink frequency are allocated among the second and 
third computers 16 and 18. Becaise the third computer 
18 is transmitting video, it requires a greater bandwidth 
than the second computer 16. which is transmitting a 
bitmap file. Accordingly, the third computer 18 is allowed 
to transnrrit over more slots than the second computer 
16. 

FIG. 4 illustrates the steps performed by the device 
driver 26 of each device 14, 16. 18 and 20. When the 
transceiver 24 receives a frame from the network man- 
ager 12 on the downlink frequency, the device driver 26 
separates the header portion from the data portion 
(step 302), decodes the header portion to determine 
which slots are assigned to its device (step 304), and 
extr a ct s information only from the slots assigned to its 
device. The extracted irrformation is stored in a buffer 
(step 306) and transfenred to the device's processor 
(step 308). 

When the transceiver 24 receives a message from 
the network manager 12 on the setup frequency (step 
310), the device driver 26 decodes the message to 
determine whether it should increase the compression 
rate (step 312) or not transmit (step 314). 

If the transceiver 24 has begun transmitting infor- 
mation on the upGnk frequency to the network manager 
12 (step 316), the device driver 26 formulates a burst 
header (step 318) and transfers data from the device's 
processa into the data portion of the burst (step 320). 
Then, the device driver 26 commands the transceiver 
24 to transmit the bursts at the assigned time slots (step 
322). 

Certain advantages are inhere in the network 10. 
The network 10 is autonretically configured to allocate 
the RF bandwidth according to the nature of the device 
1 4, 1 6. 1 8 and 20, The printer 20. for example, does not 
transmit infonnation to the computers 14. 16. and 18; 
tha-efore. it never makes a transmission request Thus, 
its slots on the uplink frequency are always allocated 
among the <»mputers 14, 16 and 18. The network 10 is 
also automaticafly configured to allocate the bandwidth 
according to the configuration of the device 14, 16. 18 
and 20. If the first computer 1 4 is reconfigured to display 
video images only, it will not transmit informatbn to the 
other computers 14. 16, arvJ 18; ther^re, Hs transmis- 
sion slot on the uplink frequency will also be allocated 
among the second and third computers 16 and 18. 

FKa. 5 ^ows a wireless Ethernet 400 including 
three devices: a first computer 402. a second computer 
404 and a third computer 406. The Ethernet 400 is a 
baseband n^work. providing only a single channel for 
RF convnunications across the ainvaves. Conse- 
quently, only one device 402. 404 or 406 can trarrsmit at 
a tima However, the device 402, 404 or 406 can use the 
^Ttire RF t)andwidth. 

Mounted to the backplate of each devk:e 402. 404 
and 406 is an Ethernet card 408. Included on each 



Ethemet card 408 is a transceiver 410. which allows a 
device 402, 404 or 406 to transmit and receive informa- 
tion over the ainwaves, and a device driver 412. which 
interfaces the transceiver 410 with the device's proces- 

5 sor. The device driver 412 is itself a processor that is 
programmed to decode Incoming transmissions for the 
computer's operating system and encode data from the 
operating system for outgoing transmissions. 

The cabling specification of the wireless Ethemet 

10 400 is different from that of a wired Ethernet but the sig- 
naling specifications of the wireless Ethemet 400 and 
wired Ethemets are virtually the same. Generally, the 
Ethemet includes specifications for network cabling 
(GSI Model layer 1) and signaling (OS! Model layer 2). 

IS The specifications were originally developed in the late 
1970s. In the 1980s, a baseband, CSMA/CD computo" 
communication network over coaxial cabling was pro- 
moted, a 'Blue Book Standard" was published, and 
Ethemet Version 1 was released. This standard was 

20 later enhanced, and in 1985 Ethemet II was released. 
Then the IEEE (Institute of Electrical and Bectronics 
Engineer) began Project 802 and used Ethemet Version 
2 as the basis for the 802.3 CSMA/CD networic stand- 
ard. The IEEE 802.3 standard is generally interchange- 
's able with Ethernet Version 2. The greatest difference 
between Versions 1 and 2 is the construction of the net- 
work packet header 

The device driver 412 of the wireless Eth^net 400 
eoploys a media access control known as CSMA/CD 

30 ("Carrier Sense Multiple Access, with Collision Detec- 
tion"). CSMA/CD detennin^ how infomnation is placed 
on the ainwaves. Before a device 402, 404 or 406 places 
information on the ainwaves, its device driver 412 deter- 
mines whether another device is already transmitting. 

35 Once the device driver 412 detemrtines that the air- 
waves are dear, it commands the transceiver 410 to 
start transmitting information. In the meantime, it deter- 
mines whether another device had started transmitting 
at the same time (if two devices transmit at the same 

40 time, a ''collision" occurs). 

The device driver 41 2 also perfbrnrs bandwidth allo- 
cation by varying the rates of at which the transceiver 
410 compresses the information that it transmits. Say, 
for example, the first device 402 is ready to transmit 

45 The device driver 41 2 of the first device 402 commands 
its transceiver 410 to send out a ready-to-trarrsmit signal 
on a setup frequency. If the secoruj device 404 is 
already transmitting and detects a signal on the setup 
channel, the device driver 41 2 of the second device 404 

so increases the rate at which its transceiver 410 com- 
presses the information. The increase in compression 
rate has the effect of shortening the bandwidth of the 
second device 404. Transceivers that utilize variable 
rates of compression are disclosed in U.S. Serial Na 

55 08/ . ffled herewith (Attorney Docket No. P- 

2816) and incorporated herein tiy referenca The trans- 
ceiver therein supports variable rate compression and 
utaizes multiple conrtpression algorithms. 

A standard transmission '^packer for the wireless 
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Ethernet 400 includes a 62-b(t Preamble, which is used 
by the transceiver 410 to acquire bit synchronization; a 
two-bit Start of Franrte Delimiter, which is used to 
acquire bit alignment; a six-byte Destination Address; a 
six-byte Source Address; a two-byte Length or Type $ 
Reld; Data, which can be between 46 bytes and 1500 
bytes; and a four-byte Frame Check Sequence. Com- 
pression rates are embedded in the Data. Short packets 
of Data must be padded to 46 bytes. The shortest 
packet excluding the compression rate and conrpres- w 
sion type) is 60 bytes, while the longest packet is 1514 
bytes. 

The interface card 408 coutd be modified to operate 
according to IEEE 802.5. the standard for Token-Ring- 
based LANs. Token Ring is a type of LAN that has sta- is 
tions wired In a ring, where each station constantly 
passes a special message (a **token"} on to the next 
The device having the token can send a message. To 
trarsmit full-motion vkJeo in a token, the video and 
audio signals would be compr^ed using the dynamic 20 
allocation method described in U.S. Serial Na 
08 / ■ fAttornev Docket Na P-2816) above. 

FIG. 6 shows a broadband network 500 including 
first, second, third, fourth and fifth devices 502. 504, 
506, 508 and 510. The broadband network 500 uses a 2S 
technique called frequency division modulation**. ITie 
RF tandwidth is divkJed into ten differerrt channels, with 
each channel having its own unique carrier frequency. 
The different frequencies are multiplexed over the air- 
waves in such a way to allow multiple simultaneous so 
"conversations'* to occur. Each device 502. 504. 506, 
508 and 51 0 is equipped with two transceivers A and B. 
Thus, the network 500 has ten receivers, each being 
''tuned" to a unique carrier frequency and being unable 
to receive signals tuned to the other canier frequencies. 35 
The transmitter of each transceiver A and B can be 
tuned to different carrier frequencies. 

Each device 502, 504. 506. 508 and 510 transmits 
infomnation to a destination device by utilizing a device 
driver 51 2 and a lookup table 514. The lookup table 514 40 
specifies the two unique frequencies of the receiver of 
each destination device 502, 504, 506, 508 and 510. 
The driver 51 2 tunes Hs transceivers A and B to transmit 
at the frequencies specified in the lookup table 51 4. For 
each transceiver A and 6. the carrier signal is modu- 4S 
lated with tiie encoded data and transmitted to the des- 
tination devica CSMA/CO is employed to avoki 
collisions. 

For example, tiie fh'st de^ce 502 can send video 
images over two channels, simultaneously, to tiie sec- so 
ond device 504. At the same time, the fourtii device 508 
can receive a single audio transnrtission from the third 
device 206 and. simultaneously, send data to the fifth 
device 510. Thus, the first dence 502 is allocated maxi- 
mum bandwkfth for transmitting information, and the 5? 
secoid device 504 is allocated maxinum bandwidth for 
receiving information. The anrx)unt of information on any 
one channel can be inaeased by varying the compres- 
sfon rates as described above. 



Because the networks 10. 400 and 500 are wire- 
less, tiieir devices 14. 16. 18. 20. 402. 404. 406. 502. 
504. 506, 508 and 510 can be moved to any location, 
provided that they have sufficiertt power to communi- 
cate witii each other. Power of tiie transmissions must 
be established to appear as distant noise signals to 
devices beyond tiie physical boundary of tiie network 
10. In tills regard, tiie distinction between LAN and 
WAN is blurred. The present inverrtion can be config- 
ured as a LAN rf its devices use low power transceivers, 
and it can be configured as a WAN if its devices use 
high power transceivers. 

It will be understood that the embodiments 
described herein are merely exenplary and that many 
modifications and vairiations of the present invention are 
possible in light of tiie above teachings. Therefore, the 
scope of the present invention is limited only by tiie 
appended claims. 

aaims 

1. A wireless network corrprising: 

a plurality of devices, each device having at 
least one transceiver operable over an RF 
bandwkltii; and 

at least one interface that alfows the plurality of 
devices to ccmmmicate with each other, tiie 
RF bandwidth being dynamically allocated 
among tiie devices by the at least one inter- 
face, tiie at least one interface performing the 
dynamic allocation by apportioning units of the 
RF bandwidtii among tfie devfoes according to 
requirements of the devices. 

2. A network as claimed in daim 1 , wherein tiie 
units are time slots, tiie bandwidth being propor- 
tional to tiie number of time dots, whereby tiie net- 
wori< is a TDMA network. 

3. A network as claimed in claim 1 or 2. wherein tiie 
at least one interface conprises: 

a second transceiver that communk:ates with 
the transceivers of tiie plurality of devices; 

and a computer tiiat performs tfie dynamic allo- 
cation on information communicated between 
the plurality of devices and the second trans- 
ceiver. 

4w A network as daimed in claim 3. wherein the sec- 
ond transceiver communicates witii the plurality of 
devices simultaneously on a downlink frequency. 
arxJ wherein tiie second transceivB' comnunicates 
witti each device at a different time skst on an uplink 
frequency. 
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5, A network as ciaimed in daim 4. wherein the sending , a message to the devices, the mes- 

coniputer perfornis the steps of: sage indicating the slot allocations. 



receiving bursts on the uplink frequency from 
the transceivers of the devices, each t)urst , s 
including a data portion and a header portion, 
the header portion specifying a destination 
device for the data portion; 

storing the data portions in buffers corre^iond- io 
ing to the destination devices; 

detennining priorities of the buffers; and 

supplying contents of the buffers to the trans- is 
ceiver according to the assigned priorities. 

6. A network as claimed in daim 5. wherein a the 
transceiver transmits frames to the devices on the 
downlink frequency, each frame including a header 20 
and a plurality of slots, and wherein the conputer 
performs the supplying step by: 

assigning the slots to the buffers accortling to 
the priorities; 2S 

setting bits in the control header to indicate the 
slot assignments; 

emptying the contents of the buffers into their 30 
assigned slots; and 

supplying the frames to the transceiver. 

7. A network as claimed In daim 6. wherein the 35 
computer performs the additional steps of: 

examining the levels of tiie buffers for over- 
flows: and assigning additional slots to device 
buffers approaching overilow. 40 

d. A network as daimed in daim 6 or 7. wherein the 
computer assigns all of the slots to the devices 
according to the priorities. 

45 

9. A network as daimed in claim 6 to 8. wherein tiie 
plurality of slots indude a plurality of pre-assigned 
slots and a plurality of spare slots, and wherein the 
computer assigns the spare slots to the buffers 
according to tiie priorities. so 

10. A networ1< as daimed in daim 5 to 9. wherein 
the computer performs tiie additional st^ of: 

receiving requests from the devices on the 55 
uplink frequency: 

allocating slots on tiie uplink frequency anrong 
tiie devices making the requests; and 



11. A network as claimed in daim 10. wherein tiie 
computer performs the additional steps of: 

examining the buffers for overflow; and 

if overflow Is impending for a buffer, sending a 
message to ttie corresponding device to 
inaease its signal compression rate. 

12. A network as daimed in daim 1 to 1 1 , wherein 
the units are transmission intervals, bandwidtii 
being proportional to tiie number of transmission 
intervals, whereby the network is a wireless Ettier- 
net 

13. A network as daimed in daim 1 to 12. wherein 
an interface is provided for each device of tiie plu- 
rality, the interface for each device induding a driver 
coupled to its con-esponding transceiver, each 
driver pertbrming tiie steps of: 

formulating packets for transmission by the cor- 
responding transceiver ; 

decoding packets received by tiie correspond-- 
ing transceiver; and 

varying tiie compression rates of tiie packets 
for transmission, whereby an increase in tiie 
rate of compression deaeases tiie number of 
transmission intervals. 

14. A network as daimed in daim 13, wherein the 
transceiver of each device broadcasts a signal on 
an auxiliary frequency when ready to transmit pack- 
ets, and wherein tiie driver of a device transmitting 
packets increases tiie compression rate alter 
detecting tiie signal on tiie auxiliary frequency 

16. A network as daimed in daim 1 to 15. who'ein 
tiie units are frequendes. bandwidth being propor- 
tional to tiie number of frequendes, whereby tiie 
network is an FDM network. 

17. A network as daimed in daim 1 to 16, wherein 
each device includes: a plurality of transceivers 
operable over tiie RF bandwidtii, each ti-ansceiver 
being configured to receive RF signals at a unique 
frequency; and 

an internee, tiie interface induding a lookup 
table tfHt specifies tiie unique frequendes of at 
least some of tiie transceivers in the networic 
and a driver tiiat configures at least one of tiie 
transceivers of tiie con^sponding device to 
transmit at a frequency specified in tiie lookup 
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table. 

18. A network as claimed in claim 1 to 17. wherein 
the driver of each device employs CSMA/CD. 

5 

1 9. A Network Manager for a TDMA-based wireless 
network, comprisirtg: 

a transceiver that receives kxtrsts at different 
time slots on an RF uplink frequency artd that io 
transmits frames on an RF downlink frequency; 
arvj 

a computer that receives the bursts from the 
transceiver, each burst including a data portion is 
and a header portion, the header portion ^ec- 
rfying a destination address for the data por- 
tion, the computer performing the steps of: 

storing the data portions in buffers correspond- 20 
ing to the destination addresses; 

determining priorities of the buffers; and 

supplying contents of the buffers to the trans- 25 
ceiver according to the assigned priorities. 

20. A Network Manager as claimed in claim 19, 
wherein each frame includes a control header and 

a plurality of slots, and wherein the computer per- 30 
forms the supplying step by: 

assigning the slots to the buffers according to 
the priorities; 

3S 

setting bits in the control header to indicate the 
slot assignments; 

emptying the contents of the buffers into their 
assigned slots: and 40 

supplying the frames to the transceiver. 

21. A Network Manager as claimed in claim 19 or 

20, wherein the computer performs the additional 4S 
steps of: 

receiving requests on the network; 

alk}cating slots on the uplink frequency based so 
on the requests; and 

broadcasting a message indicating the slot 
alkscations. 

55 

22. An Ethernet txsard comprising: 
a circuit board; 



a transceiver mounted to the circuit k^oand and 
operable over an RF bandwidth; and 

a driver, mounted to the circuit board and cou- 
pled to the transceiver, for performing the st^ 
of formulating packets for transmission by the 
transceiver; decoding packets received by the 
transceiver: and varying the compression rates 
of the packets for transmission. 

23. A board for adapting a microprocessor-based 
device to communicate on a FDM networK com- 
prising: 

a circuit board; 

a plurality of transceivers mounted to the circuit 
board and operatsle over an RF bandwidth, 
each transceiver being configured to receive 
RF signals at a unque frequency; and a lookup 
table nnounted to the circuit board, the lookup 
table specifying a plurality of unique frequen- 
cies; and a driver mounted to the circuit board, 
the driver configuring at least one of the trans- 
ceivers to transmit at a frequency specified in 
the lookup table. 

24. A method of communicating over a wireless net- 
work, comprising the steps of: 

communicating with a plurality of devices over 
an RF bandwidth; and 

dynamically allocating the dynamic bandwidth 
among the devices by apportioning units of the 
RF bandwidth among the devices according to 
requirements of the devices. 

25. A method as claimed in daim 24, wherein the 
communicating step includes the steps of transmit- 
ting frames on a downlink frequency and receiving 
bursts on an uplink frequency, each burst including 
a data portion and a header portion, tiie header 
portion specifying a destination address for the 
data portion; and 

wherein the allocating step includes the steps of 
buffering the data portions in an order correspond- 
ing to the destination addresses; determining prior- 
ities of the buffered data portions; arrd transmitting 
the buffered data portions according to the 
assigned priorities. 

26. A method as claimed in claim 25, wherein 
frames are transmitted on the downlink frequency, 
each frame induding a header and a plurality of 
stots, and wherein the transmitting step indudes 
the steps of: 

assigning the slots to tiie buffered data porticms 
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according to the priorities; 

setting bits in the control header to indicate the 
slot assignments; 

emptying the buffered data portions into their 
assigned slots; and 

transmitting the frames on the downlink fre- 
quency. 



33. A method as daimed in claim 24 to 32, wherein 
the bandwidth allocation is performed by the steps 
of: 

accessing a lookup tatsle specifying a plurality 
of unique RF frequencies in the network; and 

transmitting over at least one of the frequencies 
specified by the lookup table. 
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27. A method as claimed in claim 26. further com- 
prising the steps of: 



examining the amounts of buffered data por- 
tions for overflows; and 



15 



emptying tiie buffered data portions into addi- 
tional slots when the buffered data portions 
approach overflow. 



20 



28. A method as claimed in claim 26 or 27. wherein 
all of the slots are assigned according to tiie priori- 
ties. 

25 

29. A method as claimed In datm 26 to 28, wherein 
the plurality of slots indude a plurality of pre- 
assigned slots and a plurality of spare slots, and 
wherein the spare slots are assigned according to 
the priorities. 30 

30. A method as claimed in daim 25 to 29. wheren 
bandwidtii is allocated on tiie uplink frequency by 
performing the steps of: 

35 

receiving requests on the network: 



allocating slots on tiie uplink frequency accord- 
ing to the requests; and 

40 

broadcasting a message indicating the sUst 
allocations. 



31 . A m^od as claimed in daim 24 to 30. wherein 
bandwidth allocation is performed by the steps of: 45 

formulating packets for transmission over the 

entire RF bandwkith; and 

varying the compression rat^ of the packets 

for traremission. whereby an increase in the so 

rate of compression reduces the allocated 

bandwidth. 



32. A method as daimed in daim 31 . further com- 
prising the steps of: ss 

broadcasting a signal indicating a readiness to 
transmit packets: and inaeasing the compres- 
sion rate in response to the broadcasted signal. 
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